#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//#include <algorithm>
//using namespace std;
//int arr[100010] = { 0 };
//int main()
//{
//    int n, m;
//    cin >> n >> m;
//    for (int i = 1; i <= n; i++)
//    {
//        cin >> arr[i];
//    }
//    sort(arr+1, arr + n+1);
// 
//    for (int i = 0; i < m; i++)
//    {
//        
//        int l = 1;
//        int r = n;
//        int x = 0;
//        int mid = 0;
//        cin >> x;
//        while (l < r)
//        {
//            mid = (l + r + 1) / 2;
//            if (arr[mid] <= x) l = mid;
//            else r = mid - 1;
//        }
//
//        if (l + 1 <= n && arr[l] <= x) cout << arr[l + 1];
//        else if (arr[l] > x) cout << arr[l];
//        else cout << -1;
//        cout << endl;
//    }
//    return 0;
//}
//#include <iostream>
//using namespace std;
//int main()
//{
//	return 0;
//}
//#include <iostream>
//using namespace std;
//double find(double l, double r,double a,double b,double c,double d)
//{
//	double m =0.0;
//	while (r-l>1e-4)
//	{
//		m = (r + l) / 2;
//		if ((m * m * m * a + m * m * b + m * c + d )*(r * r * r * a + r * r * b + r * c + d)>=0.0) r = m;
//		else l = m;
//	}
//	return r;
//}
//
//int main()
//{
//	int count = 0;
//	double a, b, c, d;
//	double t = 0;
//	cin >> a >> b >> c >> d;
//	for (int i = -100; i <= 99; i++)
//	{
//		t = i + 1;
//		if ((a * i * i * i + b * i * i + c * i + d) * (a * t * t * t + b * t * t + c * t + d) < 0.00)
//		{
//			
//			printf("%.2lf ", find(i, t, a, b, c, d));
//			count++;
//			if (count == 3) break;
//		}
//		else if (a * i * i * i + b * i * i + c * i + d ==0 )
//		{
//			printf("%.2lf ", double(i));
//			count++;
//			if (count == 3) break;
//		}
//	}
//		if (a * t * t * t + b * t * t + c * t + d ==0 && count<3)
//		{
//				printf("%.2lf ", double(t));
//		}
//	return 0;
//}

//#include <iostream>
//#include <math.h>
//using namespace std;
//double f(double x, double y)//F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x
//{
//	return 42 * pow(x, 6) + 48 * pow(x, 5) + 21* pow(x, 2) + 10*x - y ;
//}
//int main()
//{
//	int t = 0;
//	scanf("%d", &t);
//	for (int i = 0; i < t; i++)
//	{
//		double y = 0;
//		scanf("%lf", &y);
//		double l = 0;
//		double r = 100;
//		double mid = 0;
//		while (r - l > 1e-6)
//		{
//			mid = (l + r) / 2;
//			if (f(mid, y) > 0) r = mid;
//			else l = mid;
//		}
//		printf("%.4lf\n", 6 * pow(r, 7) + 8 * pow(r, 6) + 7 * pow(r, 3) + 5 * pow(r, 2) - y * r);
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//long long c[1000010] = { 0 };
//long long d[1000010] = { 0 };
//int d1[1000010] = { 0 };
//int s[1000010] = { 0 };
//int t[1000010] = { 0 };
//int main()
//{
//	int n, m;
//	long long min = -1;
//	int mini = 0;
//	cin >> n >> m;
//	for (int i = 1; i <= n; i++)
//	{
//		cin >> c[i];
//
//	}
//	for (int i = 1; i <= n; i++)
//	{
//		d[i] = c[i] - c[i - 1];
//	}
//	for (int i = 1; i <= m; i++)
//	{
//		cin >> d1[i] >> s[i] >> t[i];
//		d[s[i]] -= d1[i];
//		d[t[i]+1] += d1[i];
//	}
//	for (int i = 1; i < n; i++)
//	{
//		c[i] = c[i - 1] + d[i];
//		if (min == -1 || min > c[i])
//		{
//			min = c[i];
//			mini = i;
//		}
//
//	}
//	if (min < 0)
//	{
//		cout << -1 << endl;
//		for (int i = m; i > 0; i--)
//		{
//			if (mini >= s[i] && mini <= t[i])
//			{
//				min += d1[i];
//				if (min >= 0)
//				{
//					cout << i;
//					break;
//				}
//			}
//		}
//	}
//	else cout << 0;
//	return 0;
//}

#include <iostream>
using namespace std;
long long arr[1000000] = { 0 };
long long judge(long long j)
{
	long long sum = 0;
	while (j > 0)
	{
		sum += j;
		j /= 5;
	}
	return sum;
}
int main()
{
	int t = 0;
	int i = 0;
	scanf("%d", &t);
	long long q = 0;
	while (i < t)
	{
		scanf("%lld", &q);
		long long l = 1;
		long long r = 1e8;
		long long mid = 0;
		while (l < r)
		{
			mid = (l + r) >> 1;
			if (judge(mid) >= q)
			{
				r = mid;
			}
			else l = mid + 1;
		}
		if (judge(r) == q)
		{
			arr[i] = 5 * r;
		}
		else
		{
			arr[i] = -1;
		}
		i++;
	}
	for (i = 0; i < t; i++)
	{
		if (arr[i] != -1)
		{
			printf("Case %d: %lld\n",i+1, arr[i]);
		}

		else
		{
			printf("Case %d: impossible\n", i+1);

		}
	}
	return 0;
}